#include<stdlib.h>
#include<stdio.h>
#define MAX_LEN 10
int n=0;
struct node{
	int sk[MAX_LEN],top;
	int a[MAX_LEN],ta;
}p;

void dfs(int dep,node p){
	int i;
	if(dep > n){
		while(p.top){
			p.a[p.ta++] = p.sk[--p.top];
		}
		for(i=0;i<n;i++){
			printf("%d",p.a[i]);
		}
		printf("\n");
		return ;
	}
	if(p.top){
		node t = p;
		t.a[t.ta++] = t.sk[--t.top];
		dfs(dep,t);
	}
	p.sk[p.top++] = dep;
	dfs(dep+1,p);
}

int main(){
	int N;
	scanf("%d",&N);
	while(N--){
		scanf("%d",&n);
		p.top = p.ta = 0;
		dfs(1,p);
	}
}
